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1 Introduction 

One of the most famous open problems in the theory of primes is the gap between 
consecutive primes. Given two consecutive prime numbers p n +i and p ni how 
large can the difference g(n) = p n +i — Pn be? The answer to this question 
has baffled mathematicians for almost a century; however continuous progress 
has been since 1920 when Harald Cramer's proved on the assumption of the 
Riemann Hypothesis, that 



Pn+i- Pn = 0[p n lnp„J (1) 

(See [3]). Currently the best unconditional result is 0^p°' 535 ^ due to R. Baker 
and G. Harman (See [5]). 

Cramer's Conjecture: Cramer applied probabilistic methods to estimate an 
upper bound on g(n) and in 1936, he suggested that (See [I]) 

i. Pn+l ~~ Pn -. / n 

limsup 2 = 1- (,*J 

In p n 

This statement is known as the Cramer's conjecture. Intuitively, this means the 
gaps between consecutive primes are always small, and it quantifies asymptoti- 
cally just how small they can be. This conjecture has neither been proved nor 
disproved. In Cramer's model one assumes that the probability that a natural 
number x is prime is 1/lncc. This model was consistent with empirical and in 
1966, Gallagher showed that the Hardy-Littlewood conjecture on fc-tuples was 
consistent with Cramer's model (See [7]). 

Cramer-Granville's Conjecture: Despite so much evidence in support of 
Cramer's probabilistic model, in 1985, Helmut Maier proved a result that ac- 
tually contradicts the predictions of Cramer's (See [5]). The problem with 
Cramer's model is that it fails to take into account divisibility. Thus, for the 
primes p > 2, the probability that p + 1 is prime is not 1 / ln(p + l)as suggested 
by the Cramer model but rather since p + 1 is even. Further p + 2 is always 
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odd; therefore it is twice as likely to be prime as a random natural number. 
Thus n and n + 2 being primes are not independent events. Based on Maier's 
result, in 1995, Andrew Granville refined Cramer's model and conjectured that 

limsup 2 — 2e (3) 

n-s-oo In p n 

where 7 is the Euler-Mascheroni constant (See pQ). The modified statement 

Pn+l - Pn < M In 2 p n (4) 

with A/ > 1 is known as the Cramer- Granville's Conjecture. 

Firoozbakht's Conjecture: In 1982, Farideh Firoozbakht made a lesser known 
but interesting conjecture that 

x 1 

Pn > Pn+l (5) 

for all n > 1. (See [TP]). If this is indeed true then it can be shown that 

p n+ l - p n < 111 2 p n - mp„ (6) 

(Lemma 2.3) for all sufficiently large n. Firoozbakht claims to have verified this 
conjecture for all primes up to 10 12 . This upper bound is not only stronger that 
the Cramer's conjecture but it also contradicts Granville's limit 2e -7 . Thus 
either (4) is false or the Firoozbakht's conjecture is false. 

Scope of this paper: I present a study of the gap between consecutive primes 
as a special case of the gap between sequences having a certain property which 
I call pseudo equidistribution. In section 2, I present two sufficient conditions 
for Cramer's conjecture. In section 3, 1 introduce the concept of pseudo equidis- 
tribution mod 1 and show that prime numbers are a special case of the family 
of sequence pseudo equidistributed mod . I give two arguments in support 
of Cramer's conjecture and also show that this conjecture can be extended to 
pseudo equidistributed sequences. The theoretical argument is given in section 
4 and the heuristic argument is given in section 5. The heuristic argument in 
section 5, also supports Firoozbakht's conjecture; and as mentioned above, it 
also implies that this is an argument against Granville's limit 2e~ 7 . Finally in 
section 6, I present a fromal statement of the generalized Cramer's conjecture. 



2 Sufficient conditions for Cramer's conjecture 

i_ 

Definition 2.1. Let f(n) = p% ■ If f(rt) > f(n + 1) ; we define a n as 

1 , ( fin) \ 

and if f(n) < f(n + 1), then a n is undefined. 

From the above definition, it follows that if f(n) > f(n + 1) then we have 
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We present two equivalent froms of Cramer's conjecture depending on weather 
/(n)</(n + l)or/(n)>/(n+l). 

Lemma 2.2. If there exists a positive constant c such that 

for all sufficiently large n then the Cramer '-Granville conjecture is true. 
Proof. If the condition mentioned in the lemma is true then 

/ \ -(n+l) / 2 \ 

^ c lnp„\ 1^/1 , c olnpn , c 2 In p n \ 

Pn+l <Pn "1 5 < P n e " H 1 5 



or 



/ \np n ciln Pn\ ( * , c lnp„ c 2 In p n 

p n+1 <p n \ 1 + + 1 + + - 



where c\ and c 2 are some positive constants. Hence for all sufficiently large n, 

(1 + co)p n \np n 

Pn+1-Pn< hi. (8) 

n 

But ^ < (lnp n — 1) for all sufficiently large n. Hence (8) reduces to 

Pn+l ~Pn < (1 +C )(hl 2 p n - lnp n ^j + 1. (9) 

This proves the lemma. 

Lemma 2.3. If for all sufficiently large n, a n > then Firoozbakht's con- 
jecture (and hence as a corollary Cramer's conjecture) is true. 



Proof. If a n > then 



= + i )Pnh >PnVl- 



Proceeding exactly as in the proof of Lemma 2.2, we obtain 

Pn+l ~Pn< ln 2 ]3„ - lnp n + 1. (10) 

This proves the lemma. 

The above give the sufficient (but not necessary) conditions for Cramer's con- 
jecture to be true. Also it can be noted from the above lemma that the error 
term 0(ln 2 p„) is optimum and it cannot be lowered. Further since Lemma 2.2 
does require the condition f(n) > /(n + l), this lemma may provide us an easier 
approach to Cramer's conjecture as we shall see in section 4. 
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3 Primes are pseudo equidistributed 



I had developed the theory given in this section in section 5 of [5] but for the 
sake of the completeness of the current paper on its own, I am reproducing the 
main results in this section. 

Definition 3.1.^4 sequence of positive real numbers s n is said to be pseudo 
equidistributed mod 1 if s n is strictly increasing and the sequence of ratios 

£l £2 £n 

7 7 * ' * 7 

Sn S n S n 

approach unifrom distribution modulo one as n — > oo. 

Theorem 3.2. If s n is a sequence of positive reals such that linin^oo j- = 
and limn-^oo — t, for every real t in [0,1], then the sequence of ratios 
— , (r = 1, 2, . . . , n), is pseudo equidistributed mod 1 and 



i- i E/(-)=r 

r<n 



f(x)dx. (11) 



where f is any function Reimann integrable in [0, 1]. 

Proof. If the condition mentioned in the statement of the theorem is true then 

lim B M- fl M = b-a 

n— >oo s n 

where < a < b < 1. Therefore as n oo, the probability of finding an 
integer r such that a < — < b approaches (b — a). Hence the sequence of the 
ratios r < n, is pseudo equidistributed mod 1 and so we can use properties of 
unifrom distribution mod 1 on the sequence jf-. It is known that if the sequence 
b n is unifromly distributed mod 1 and / is Riemann integrable in [0, 1] then 



1 f 1 

lim - V f(b r ) = / f(x)da 



(12) 



(See [2], Page 3). Replacing b r by ^- in (2) we obtain the required result. 



Corollary 3.3. If two sequences are pseudo equidistributed modulo one then 
their linear combinations are also pseudo equidistributed modulo one. 

Proof. Trivial. 

Clearly, the sequence of natural numbers is pseudo equidistributed mod 1 . Our 
next theorem shows that primes are also pseudo equidistributed mod 1. 

Theorem 3.4. The sequence of primes is pseudo equidistributed mod 1. 

Proof. Since p n ~ nlnn therefore for all t, < t < 1, 

lim PM =t + lim pl=t. 

n— >oo p n n— >oo In n 
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Hence p n satisfies all the conditions of Theorem 3.2 therefore p n is is pseudo 
cquidistributed mod 1. 



Corollary 3.5. If a and ft are constants, not simultaneously zero then, 

lim i£/f^±^)= f f{x)dx. (13) 

r<n 

This result gives us a direct relation between the sequence of primes and the 
sequence of natural numbers and froms the basis of our heuristic argument in 
support of Cramer's conjecture and its generalization. 

1 In 

Lemma 3.6. If s n is pseudo equidistributed mod 1 and lim^oo s n = 1 then 

■i /B = ^E-r*+°(i). 



Proof. Taking f(x) = xn in Theorem 3.2 and simplifying, we get 
lim 1 V s 1/rl = n = 1 

n-S-oo „ 1/" ^ r n +l 



n+1 



Hence 



lim 

n— too 



,1/r. 



n + l 



E< 



,1/r 



0. 



This proves the lemma. 



Corollary 3. 7. The following relations hold. 

n i/n = Ii+iyy/n + o(1)) (14) 



Proof. Follows directly from Lemma 3.5 and Lemma 3.6. 



The accuracy of the above fromulas can be seen from the following examples. 
For n = 1048576, LHS of (14) is 1.00001322082067 where as the summation 
in the RHS is 1.00001322082781. Similarly for n = 1048576, LHS of (15) is 
1.00001583690296 where as the summation in the RHS is 1.00001576516749. In 
fact a stronger from of (15) is 

Pn /n = ^ EPr 7 " + ~ + -!— + 0( • (16) 

n 2 n nlnn \n\n 2 n 

r<n \ / 

However for our subsequent analysis in section 4, (15) is good enough. 
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4 A theoretical argument 



Our first argument in support of Cramer's conjecture is based on Lemma 2.2. 
We present a justification to show that the conditions of Lemma 2.2 are likely 
to be true. 



Lemma 4.1. If s n is pseudo equidistributed mod 1 and lns„ = o(n) then for 
all sufficiently large n, 

h(n) clns„ 

^> 1 o 



h(n+l) 

where Of and h(n) = ^ E r <n s ? ■ 

Proof. We have 

h(n) (n + 1) 3 E*<„ s i _ (n + 1) 

h(n + l) n 2 (n + 2) 



n 2 (n + 2)y- s ^tt 



— ■ (17) 



i l. 

Clearly n < E r <« < Er<n s ^ ■ Since lns„ = o(n) therefore there exists a 
positive constant ci such that for all sufficiently large n, 

lns n+ i ci In 2 s n+1 ln5„ + i Ci In 2 s n+ i 

™ +i n+1 (n + 1) 2 n n 2 

Hence from (16), for all sufficiently large n, 

h{n) (n+1) 3 n (n+f) 3 f 



ft(n+l) n 2 (n + 2) , tTTt n(n + 2) n + t + lEfs±i + a '" 2 «n±i 

^ (n+1) 2 / | lns» + i | ciln 2 .s» + i \ ^ ^ ms» + i c 2 ln 2 s» + i 
n(n + 2) I n 2 n 3 J n 2 n 3 

where c 2 is some positive constant. Hence for every constant c 3 > f , there exists 
a sufficiently large n such that 

h(n) >1 _ c 3 In Sn+i 



h{n + l) 



Since s„ is pseudo equidistributed mod f, linin^oo ^j-j- = f. Also lns„ = o(n). 
Hence we can choose a constant C4 > 1 such that for every sufficiently large n, 

h(n) >1 _c_^ (lg) 



h(n + l) 
This proves the lemma. 

Although s„ n = h{n) + o(l), Lemma 4.1 does not directly imply that 



should hold for all sufficiently large n. However from Lemma 3.6, we can see 
that 



h(n) 



> 



'n+l 



h(n+l) 



Hence it is highly likely that (19) is also true. If this is indeed the case then 
proceeding exactly as in the proof of Lemma 2.1, we can show that for all 
sufficiently large n, 



(2 + e)s„lns„ 
s n +i - s n < h 1. 



(20) 



where < e < 1; and since primes are pseudo equidistributed mod 1, Cramer's 
conjecture would follow from Lemma 2.2 and will have 



Pn+i -Pn< (2 + e)(ln 2 p„ -lnp n ). 



5 A heuristic argument 

Unlike the previous which was based on theoretically grounds, our second ar- 
gument in support of Cramer's conjecture is based on a heuristic study of 
the parameter a n hence this evidence may not be as strong as the first ev- 
idence, none the less, this is still an evidence in favor of Firoozbakht's and 
consequently Cramer's conjecture. This it is also evidence against Granville's 
conjecture. But before we proceed, I would like to mention a word of cau- 
tion that heuristics = o(rigor) and number theory full of examples where long 
standing heuristic predictions have been proven false, the most famous of them 
being Littlewood's proof of the fact that ir(x) > Li(x) for infinitely many x. 

Since both, the sequence of natural numbers and the sequence of primes are 
pseudo equidistributed mod 1, we expect at least some of their properties to be 
analogous. This analogy is seen in several examples. For example 



r<n \ / 



(21) 



where 7 is the Euler's constant is analogous to 

£l = lnlnp„ + M + LO (22) 

r<n \ / 

where M is the Merten's constant. Similarly from Corollary 3.5, we see that 
the relation 

E < 23 » 

r < n 



where a ^ —1, is analogous to 



r<n 
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It is on this basis of this analogy that we provide our second evidence. Let 
g(n) = n~ . We define the sequence b n for all n > 3 as 




g(n+l) J' 

It is known that g(n) is strictly decreasing for all n > 3 and hence b n > for 
all n > 3. Expanding b n as series, and taking the dominant terms, we obtain 

In Inn , . 

6„~2-- . 25 

Inn 

Hence b n — > 2 as n — > oo. Calculating 6j for i < 1048576 we observe the 
following. 

Mean(6 l ) w 1.80732285747314 

Median{bi) « 1.81025121723487 

The above data shows that the mean and the median are roughly equal. I also 
observed that this statistical regularity is preserved over any sufficiently large 
intervals. Of course the approximate values of the mean and the median change 
according to the interval over which the observation is taken. But in each case, 
the mean and the median are roughly equal. 

I perfromed the same experiment on a n , as defined in Definition 2.1, for the 
first 1048576 primes and found that the results are analogous. 

Mean{a{) w 1.79186115958409 

Median^) w 1.79480436734964 

Not only the mean and the median of a-i are roughly equal but they are also 
close to the mean and the median of i.e. a n rts 2 — ■ This heuristic 
evidence shows that a n — > 2 as n — > oo. This suggests that the Firoozbakht's 
conjecture should be true while the Cramer's-Granville conjecture is false. 

Hence if /(n) = p}/ n then based on our heuristic analysis, we have 

In Inn 



or equivalently 




Inn 



n^oo Inn \ /(n + 1) 



This would imply that for every e, < e < 1, there exists a sufficiently large 
natural number N e , which depends only on e, such that for all n > N e , 

(l + n- 2 )p^\ < pi < (l + n- 2 + £ )p^. (26) 

This is a stronger form of Firoozbakht's conjecture from which we can deduce 
that 

Pn+l - Pn < In 2 p n - 2 Inp„ + 1. (27) 
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6 Pseudo equidistribution conjectures 



On the basis of the arguments presented in favor of Cramer's conjecture in sec- 
tion 4 and section 5, we fromulate the following conjectures on pseudo equidis- 
tributed sequences. The Weak conjecture is based on the theoretical argument 
in section 4 while the Strong conjecture is based on the heuristic argument in 
section 5. Both these conjecture would imply Cramer's conjecture but only the 
Weak conjecture would imply the Cramer'-Granville conjecture. 

Weak Conjecture 6.1. If s n > n is pseudo equidistributed mod 1 and In s n = 

o(n) then for all sufficiently large n, 

(2 + e)s n \ns n 
n 



Strong Conjecture 6.2. If s n > n is pseudo equidistributed mod 1 and ms„ = 

o(n) and g(n) = sl/ n then 

-I In ( ^ -1^2-^. 
Inn \g(n+l) I Inn 

From the strong conjecture we can deduce that 

- Sn n i\ i cs n ln s n /<->o\ 

s n +i ~ s n < — (lns„ - 1) H . (28) 

n n z 

where c is a positive constant. 



7 Conclusion 

In this paper, I have given a new perspective of Cramer-Granville's conjecture 
that leads to its generalization. I believe that the easiest way to attack this 
conjecture is by proving (19). At one point of time, I thought I had a proof 
of (19) but I discovered a flaw in the reasoning. This forced me to change the 
subject of the paper from a proof of the generalized Cramer's conjecture to 
the current title. If this is a minor flaw that can be rectified then we would 
prove not only the Cramer's conjecture but also its generalization, the Pseudo 
Equidistribution conjecture. 
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